On the removal lemma for linear systems over Abelian groups
نویسندگان
چکیده
In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the k– determinantal of an integer (k×m) matrix A is coprime with the order n of a group G and the number of solutions of the system Ax = b with x1 ∈ X1, . . . , xm ∈ Xm is o(n ), then we can eliminate o(n) elements in each set to remove all these solutions. algebraic removal lemma, hypergraph removal lemma, systems of linear equations.
منابع مشابه
A Removal Lemma for Systems of Linear Equations over Finite Fields
We prove a removal lemma for systems of linear equations over finite fields: let X1, . . . , Xm be subsets of the finite field Fq and let A be a (k×m) matrix with coefficients in Fq and rank k; if the linear system Ax = b has o(q) solutions with xi ∈ Xi, then we can destroy all these solutions by deleting o(q) elements from each Xi. This extends a result of Green [Geometric and Functional Analy...
متن کاملA combinatorial proof of the Removal Lemma for Groups
Green [Geometric and Functional Analysis 15 (2005), 340–376] established a version of the Szemerédi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian groups as its corollary. We provide another proof of his Removal Lemma that allows us to extend its statement to all finite groups. We also discuss possible extensions of the Removal Lemma to systems of equations.
متن کاملTriple factorization of non-abelian groups by two maximal subgroups
The triple factorization of a group $G$ has been studied recently showing that $G=ABA$ for some proper subgroups $A$ and $B$ of $G$, the definition of rank-two geometry and rank-two coset geometry which is closely related to the triple factorization was defined and calculated for abelian groups. In this paper we study two infinite classes of non-abelian finite groups $D_{2n}$ and $PSL(2,2^{n})$...
متن کاملDilations for $C^ast$-dynamical systems with abelian groups on Hilbert $C^ast$-modules
In this paper we investigate the dilations of completely positive definite representations of (C^ast)-dynamical systems with abelian groups on Hilbert (C^ast)-modules. We show that if ((mathcal{A}, G,alpha)) is a (C^ast)-dynamical system with (G) an abelian group, then every completely positive definite covariant representation ((pi,varphi,E)) of ((mathcal{A}, G,alpha)) on a Hilbert ...
متن کاملOn the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian
In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 34 شماره
صفحات -
تاریخ انتشار 2013